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§0. Foreword. 

In [77]: was proved the following 
Theorem 7. Let s G N — 1, n G N, 



a~ G C, a,i{v) G C, 



(1) 



a n (u) = 1, ai(u) - al 



0(1/(1/+ 1)) 



n 



(2) 




fc=0 



where i/GN-l. 



1 
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For m G N let V m denotes the linear over C space of solutions y = y{v) 
of the equation 

n 

(3) ^a k (v)y(v + k) = 0, 

fc=0 

where v G m + N — 1. Let £/ie absolute values of all the roots of the charac- 
teristical polynomial 



(4) T(z) = 



a k z 

k=0 



are among the numbers {pi : 1 < i < 1 + s} such that p s+ i = and pj < pi 
for l<i<j<s + l. Let and ki denote respectively the sum and the 
maximum of the multiplicities of those roots, whose absolute value is equal to 
the number p iy where i — 1, . . . , s + 1, and let k* = k s+ ±. We suppose that, 
if s > 0, then 

(5) e l > 

for i = 1 . . . , s. For given y = y{v) in C m ~ 1+N ; let 

u n , y ( u ) = max( \y{y)\ , ... , \y{y + n - 1)|). 

Then there exist A > 0, m G N, a A (u) > with v G m + N — 1 and the 
subspaces V^ ± , . . . , V^ s+1 such that 



lim a A (z/) = 0, 



Vm = C,i © • • • > © C+i> dim c(C,i) = e*, 1 < i < s + 1, 
and, i/t/ 6 V^ fl /or some G {1, s}, £/ien 

(6) exp(-A(Zn(i/) + z/ 1 - 1 ^))(p,)^„(y)(m) < cu n » 
/or v G m + N — 1; moreover, the spaces 

where j — 1 . . . , s + 1, and, if s > 1 natural projections iTj, 

V A ■ i-> V y 

where j = 1 . . . , s, have the folloving properties: 
if y G V£g for some 9 G {1, ...,s}, then 

(7) cu n » < exp(A(ln(z/) + z/ 1 - 1 ^))(p,)^(m), 
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(8) (u n7Tg(y) (m) - a(u)u n>y (m))(p e ) v 

exp(-A(ln(i/) + v l - l l k °)) < cu n », 
where v G m + N — 1; if 

(9) fc* > 0, 
and y G V^ s+1 (= toen 

(10) \y(u)\ < (A/vy/ k *u n , y (m), 

where v G m + N — 1. 

Remark 1. It follows from the Theorem 7 that the space V^g, 
where = 1, ...,s + l, does not depend from the construction and 
is defined uniquelly by means of the equality 

V r A n , e = {y E V m . limsuply^)! 1 ^^}. 

The presence of unkown a{v) (even tending to zero) in (8) constrict the 
possibilities of the application of this Theorem. Of course, in view of (6), 
in the case e s+ i = 0, 9 = s this oc(i>) cannot play devil with us , because it 
vanishes then, but such happy case (see, for example, [75]- [76]) is rather an 
exeption from the rule. One may attempt to estimate the specified value but 
it would be better to get rid from it at all. With this goal I prove here the 
following 

Theorem 10. Let are fulfilled all the conditions of the Theorem 7. Let 
further V be an arbitrary linear subspace of V m such that 

vnv m , e+1 = {0}, 

where 6 e {1 . . . , s}. 

Then for this V there exists a constant A* = A*(V) > such that 

(11) exp(-A*(ln(v) + u l - l l k )){ Pe Yuj n {y){m) < 

where y e V, k = max(k 1 , ... k s ) and v e m + N — 1. 
First I prove the vollowing 

Theorem 8. Let are fulfilled all the conditions of the Theorem 7. Let 
further 

V* ■ = V v i ffi ffi V v ■ 

r m,j v m,l vlv • • • v m ,ji 

where j = 1 . . . , s + 1, (and V£ A = V^ v ) Then vor V = V* lfi with 9 G 
{l,...,s}, holds the assertion of the Theorem 10. 
Then I prove 

Theorem 9. Let for some 9 G {1 . . . , s} is given a linear map of the 
space V* hd into V£ s+1 . Let Ig is the identity map V^ e — > V* hd Then for 

v = (i; + 6) (vz, e ) 

holds the assertion of the Theorem 10. 
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In the section 4 I prove the Theorem 10. 

And in the section 5 I discuss, what will take place, if instead (1) the 
following conditions hold: 

(12) lim a,i(is) = a?, 

v—>oc 

where i — 0, . . . , n, 

(13) a n (u) = 1, 
where i/GN-l. 

§1. Some preparatory results. 
Lemma 1. Let a G N, b G N - 1 + a, C > Then 

b 

(14) < ln (! + C/«) < 

K=a 

ln(l + C/a) + b ln(l + C/b) - a ln(l + C/a) + C ln((6 + C)/(a + C)). 

Proof. See the proof of the Lemma 1 in [77]. ■ 
Corollary. If a G N, b G N + a - 1, b < 2a, C > 0, toen 

6 

^m(l + G7/<) < 3C. 

Proof. See the Proof of the Corollary of the Lemma 1 in [77]. ■ 
Lemma 2. ([51], Lemma 2, [44], Lemma 2, [72], Lemma 8.) 
Let A G Mat n (C) an let k is a maximal order of its Jordan blocks. Then 
there exists a constante 7* (A) > with the following properties: 
for any e > there exists a norm pa, £ on C n such that 



(15) p yl)e < 7 *(A)(max(l,l/e) fc - 1 /i, 

(16) / i < 7 *(^)(max(l,e) fc -V £ , 

(17) (p A , E y < ( 7 *(A)) 2 (max(e, l/e)*" 1 ^, 

(18) < ( 7 *(A)) 2 (max(5, l/e)*" 1 ^)-, 

(19) \\A\\ sp < (p A>e )~ < ||A|| sp + (si^n(A; - l))e, 

where ||-A|| sp denotes the maximum of the absolute values of eigenvalues of 
the matrix A. If, moreover, 

(20) det(A) ^ 0, IK 1 !!" 1 > (si0n(fc - l))e, 
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then 
(21) 



A 



-i| 



< 



I sp 



(PA^iA- 1 ) < (\\A-% - ( Sl gn(k - I)),)" 1 = 



(sign(k - 1)) \\A~ 



I sp 



+ e\\A~ 



^"NLp 1 _ {sign(k - l))ej * 



Proof. See the proof of the Lemma 8 in [72]. ■ 

Corollary. // all the eigenvalues of the matrix A are simple, then 



(22) 

If, moreover, 

(23) 

then 

(24) 



\A\ 



sp- 



det(A) ^ 0, 



(PA.nA- 1 ) = ( u- 1 



l sp 



Proof. See the proof of the Corollary of the Lemma 8 in [72]. ■ 
Lemma 3. Let all the conditions of the Theorem 7 are fulfilled, and let 

k = max(A;i, . . . , k s ). 

Then there exist A > 0, m G N such that 

(25) w n , y (v) < exp(A(ln(u) + ^- 1/k ))(pi) v u n (y)(m) 

for any y G V m and v G m + N — 1. 

//, moreover, k* = 0, t/ien t/iere esisi A > 0, m 6 N snc/j £/ierf 



(26) 



exp(-4(Zn(i/) + z/ 1 1/fc ))(p s )^„ i?/ (m) < u n>y {v) 



for any y G V m and v G m + N — 1. 

Proof. Since = V^ 1; it follows that the inequality (7) holds with 
9 = 1 for any y G V m . For the full proof of the Lemma let us make some not 
large changes in the proof of the Lemma 2 in [77] . 

The condition k* = implies the inequality 

(27) a- = T(0) + 0, 

and for p in Theorem 6 of the paper [72] the equality p = n. Let 



(28) 



A{v) = 



I 


1 








\ 








1 
















1 




\-a (v) 


-ai(u) 


-02(f) ■ 


• -On-1 


») 
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where i/GN-l, and let 



/ 1 
1 



(29) 







V-«o 



-cti — a 



\ 


1 



Let Aj, where j = 1, . . . , r, is the sequence of all the mutually distinct roots 
of the polynomial (4) and k* is the multiplicity of the root A-, . Then 

k = sup{k*: j = l, ... ,r}. 

Clearly, 

r 

j=0 

p s < \Xj\ <pi = \\A\\ sp <R = h~(A~) + 1, 
where j — 1, . . . , r. In view of (1), there exists C\ > such that 



(30) 



h~(A(v)-A~) <Gy(i/ + l). 



Therefore, according to the Lemma 2, for any £ > the following inequalities 
holds 



(31) 



(32) 



Pi-Mi?) ~ A ~) ^ 

( 7 *(A~)) 2 (max( £ , l/e)) k - 1 br{A{v) - A~) < 
( 7 *(^)) 2 (max( £ ,l/ £ )) fc - 1 C 1 /(z/ + l), 

p^~ e (A(v)) < pi + sign(k — l)e + 
( 7 *(^)) 2 (max(e,l/ £ )) fe - 1 C 1 /(z/+l)< 



(pi + (sign(k - l))e) 1 + ( 7 *(^)) 2 (max(e, l/e)) 



k-i 



Ci 



(33) ln(^. £ (A(z/))) < ln(px) + ln(l + (^(fc - l))C lil£ ) + 

ln(l + (max( £ ,l/e)) fc - 1 C 1 , 2 /(z/+l)), 

where 

C ltl = l/ Pl ,Cw = (i'(A~)) 2 C 1 /p 1 

and v G N. 

We consider first the case fc > 1. For given z/ G N + 1 we take d G N and 
cii G [1, v\ fl N, where i = 0, . . . , d, in such a way that 



(34) 



a — 1, a d — v, Oj_i < a, < 2aj_i, 
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where % = 1, . . . , d, and 

According to the Corollary of the Lemma 1 and (34) - (35), 
(36) £ \n(p^(A( K ))) < 

K=ai-! 

(di - aj_i) ln(pi) + (cii - di-i) ln(l + C lt ie) + 

a,-l 

^ In (1 + Ci, 2 (max(e, l/e))*- 1 /^ + 1)) < 

(a* - Oi_i)(lii(pi) + ln(l + e/px)) + 3Ci i2 (max(e, l/e))* -1 , 

where i — 1, . . . , d. We take now in (36) e = Ei = (aj_i) _1 / fe . Then we obtain 
the inequality 

a; — 1 



£ ln(p^ £ (A(«))) < 



K=ai_i 



(a, - ai _i) ln( Pl ) + (Ci,i + 3C 1 , 2 )(a,_ 1 ) 1 - 1 / fc = 
(a i -a i _ 1 )\n(p 1 ) + 0(2^ 1 - 1 ^), 
where % — 1, . . . , d. Therefore 



f ai—ai-i 



(37) ln(p^, £i \y II A ^ ~ K )j ^ 

(a l -a l _ 1 )ln(p 1 ) + 0(2(- 1 )( 1 - 1 / fc ) 

and, in view of (18), 

JJ A(oi - k) I < 

ln(( 7 *(^)) 2 )(max(e, l/e))^ 1 ) + (a, - a^) Info) + (2^ 1 ~ 1 ^) < 
2 ln( 7 *(A~)) + (i - 1)(1 - l/fc)Zn(2) + (a, - a^) Info) + o^" 1 )* 1 " 1 /*)) 

(i _!)(!_ i/fc) ln(2) + (a, - a^) Info) + O^C-Dd-V*)), 
where i — 1, . . . , d. Consequently, 

(/ nu—l 
h~ Jl A[v - k) 

(/ / d ai—ai-i 
Win n a ^ - ^ 
V \i=l K=l 

= z/ln( Pl ) + 0(z/ (1 - 1/fe) ), 
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where v G N. 

If k — 1, then, according to (33), 



In(p^ |1 (A(i/)))<ln(p 1 ) + C7 1>2 /(i/ + l), 



'v-\ 



(40) 



i n ih~ n^-") ^ 



VK=1 



'u-1 



vK=l 



z/ln( Pl ) + 0(ln(ez/)). 
where i/ e N. In view of (39) - (40), 



'v-\ 



(41) 



in \hr\\\A{v-K) \ j = 

\k=1 

= z/ln( Pl ) + 0((i/ + l)^- 1 ^)) + 0(ln(ez/))), 



where 

As in Section 3 of [72], let K denotes one of the fields R or C and L 
denotes a linear normed space over K with norm p = p{x). If L = K n , 
we fix as p = p(x), wehre x G K n , the maximum of the absolute values of 
coordinates of the element x in the standard basis, i.e. 



(42) 
where 



p(x) = h(x) = sup({|xi 



\ X n\}), 



X = 



If L is a Banach space with the norm p, then K— algebra of all the linear 
continuous operators acting in L will be denoted by 9Jl A (L), and the norm 
on 9Jt A (L), associated with the norm p will be denoted by p~. So, 

p~(A) = sup({p(AX) :XeL, p{X) < 1}). 

It is well known that the associciated with h norm on Mat n (C) is defined as 
follows 



(43) 



h~(A) = sup < ^ \aij 



: i 



, n 



. k=i 



where A = (a^k) £ Mat n (C). The norms /i and /i~ coincide respectiely with 
with the norms and g~ considered in section 6 of the paper [68]. 

Let m G N, and let E m (L) be the set L m ~ 1+N of all the maps of the 
set m — 1 + N into L. The set E m (L) is a linear space over K, where the 
muliplication of the elements by the number from K and addition of the 
elements are defined coordinate- wise. The subspace of E m {L) composed by 
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all the constant maps is isomorphic to the space L, and we identify this 
subspace with L. 

As in Section 4 of [72], for any y G E m (C) and n G N let Y n>y and Y* y 
denote the elements in the space E m (C n ), wich are determined respectively 
by means the following equalities: 



(44) 



Y n,y( U ) 



( v{v) \ 

\y(u + n-l)J 



(45) 



Y* (tA 



( o \ 





where v G m — 1 + N. Let is fixed m G N. If y — y{v) is a solution of the 
equation (3) for v G N + m — 1, then 

(v—m \ 
Y[ A{y-K)\ Y nty (m), 

where i/eff, and, in view of (41), 

(46) u; n »=/i(y n »)< 

(v—m \ 
J[A(u- K )\h(y ntV (m)) = 

exp (0(1) (v 1 - 1 /* +ln(i/))) ( Pl )^ n , y (m), 

where z/ G N + m — 1. So, with m = 1 the asserted by the Lemma the upper 
estimate (25) of the value w„ iy (z/) {pe) v = ^n,y( 1/ ) (pi) u is obtained. We 
shall take now 

(47) ee(0,p s /2). 
Then, in view of (21), 

(48) l/p s < (pA,e)~{A~ l ) < 

1/ Ps + 2(sign(k - l))e/p 2 s < 2/ p s . 

Let is fixed 

(49) m G max([(2/p s ) fe ], [2dh~ ((A^y 1 )]) + N. 
Then 

(50) h~ ((A-)' 1 (A(u) - A-)) < h~ {(A-y 1 ) Ci/(i/ + 1) < 

h~ ((A-y 1 ) Cx/Wdhr ((A-)- 1 )] + 1) < 1/2, 
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if v G m - 1 + N, the matrix E + ((A~) _1 (A(z/) - is invertible, 

^((S+K^)- 1 ^!/)-^)))- 1 ) <2, 
if z/ G m — 1 + N, there exists the matix 

(A(u)y 1 =(E+ ((A-)' 1 (A(u) - A-)))- 1 (A-y 1 , 
if v G m — 1 + N, moreover, 

h~ ((A(v)r 1 ) < h~ ({E + {{A~)-\A{v) - A")))- 1 ) h~ ((A-y 1 ) < 

2h~ ((A-r 1 ) 

and, finally, 

h~ ((A(u))- 1 - (A-)' 1 ) = 
h~((A(v)y 1 (A~-A(v))(A~)- 1 )< 
h~ ((A(u))- 1 ) h~ {{A- - A(u))) h~ ((A-)' 1 ) < C 2 /{v + 1), 

where 

C 2 = (h~ ((A")- 1 )) 2 d 
and v G m — 1 + N. Therefore 

(51) PXv(M'))- 1 " (AT 1 ) < 

(7*(A-)) 2 (max(e,l/e)) fe - 1 ^((A(z.))- 1 - (A^)y 1 < 
( 7 *(^)) 2 (max( £ ,l/ £ )) fc - 1 C 2 /(z/ + l), 
where v G m — 1 + N. In view of (51) and (21), 

(52) p^ >E ((A(u))- 1 )<l/p s + 

2{sign{k - l))e/p 2 s < 2/p s + ( 7 *(A~)) 2 (max(5, \/e)) k - x C 2 /{y + 1) < 
{l/ Ps + 2(stgn(k - l))e/p 2 s ) (l + ( 7 *(^)) 2 (max(e, l/e)) k - l p s C 2 p s /(v + 1)) , 

(53) ln^a^))- 1 )) < ln(l/p s ) + 

ln(l + (sign(k - l))C 2 ,ie) + In (l + (max(e, l/e))*" 1 ^/^ + 1)) , 
where 

C 2il = 2/p s , C 2 , 2 = ( 7 *(A~)) 2 C 2 p s 

and v G N — 1 + m. We take v G m — 1 + N. 

We consider first the case k > 1 again now. For given z/ G N + m we take 
d G N and Oj G [m, z/] fl N, where i = 0, . . . , d, in such a way that 

(54) a = m, a d 
where i — 1, . . . , d, and 

(55) 



= v, a,i-i < di < 2di-\ < m2\ 



, ln(z/) 



L.A.Gutnik, ON THE DIFFERENCE EQUATION OF THE POINCARE TYPE 



According to the Corollary of the Lemma 1 and (54) - (55), 
(56) 



K=ai_i 



) ln(l/p s ) + (a, - ai _i) ln(l + C 2 , l£ ) + 



aj-l 



£ In (1 + (max(e, l/e))*- 1 ^/^ + 1)) < 



K=a;_i 



(a, - a^Xlntl/ps) + ln(l + C 2>1 e)) + 3( 7 *(^)) 2 (max(e, l/e))*"^, 

where i = 1, ... , gJ. We take now in (56) e = £j = (aj_i) _1 / fc . Then, in view 
of (49), 

Oi-i > m > (2/p s ) fc , (a;_i) 1/fc > 2/p s , ^ < p s /2, 
where i — 1, . . . , d, and therefore (47) and (56) hold. Consequently, 

Oj — 1 

(57) 



(a, - ai _i) ln(l/ Ps ) + (C 2>1 + 3C 2 , 2 )(o l _ 1 ) 1 - 1 / fc 
(a,-a l _ 1 )ln(l/p s ) + 0(2(- 1 )( 1 - 1 / fc )), 
where i = 1, . . . , d. Therefore 



(58) 



< 



n wor 1 

CLA — 1 

(a,-a l _ 1 )ln(pi)+0(2(- 1 )( 1 - 1 / fc ) 



/ 



and, in view of (18), 
(59) ln(/T ( J] (A(^))- 11 ) < 



' Oj— Oj_l 



K=l 



ln(( 7 *(A~)) 2 )(max( £i , l/^))* -1 ) + (a, - a^) Info) + 0(2^ 1 ~ 1 ^) < 
2 ln( 7 *(A~)) + (i - 1)(1 - l/fc)Zn(2) + (a, - a^) ln( Pl ) + c^C-W-V*)) = 

(i - 1)(1 - l/fc)Zn(2) + (a, - a,_0 ln( Pl ) + o(2«- 1 )( 1 - 1 /*)) > 
where i = 1, . . . , d. Consequently, 



(60) 



in \h~ n^)) -1 



in I ^ n n 

V \i=l K=l 

= z/ln(l/p s ) + 0(z/ (1 - 1/fc) ), 
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where v G N + m. 

If k — 1, then, according to (53), 



\n(p^ A (A(v))) < HlPs) +C 2 ,2/(v+ 1), 



(61) In U~ m^"))" 1 ^ 



z/ln(l/ Ps ) + 0(ln(ez/)). 
where z/ G N. In view of (60) - (61), 

(62) In [ /T (jj - «) 

= z/ln(l/p s ) + 0(z/ (1 ~ 1/fc) ) + 0(ln(ez/))), 
where v G N + m. Since 

(u—m \ — ^ 

it follows that 

(63) u n ,y{m) = h (Y nt y(m)) < 

h-{^{A{K))- 1 \hiY n ^u)) = 

\K=m / 

exp (0(1) (z/ 1 - 1 ^ + ln(z/))) ( Pl )-^ n », 

where v G N + m. So, with m from (49) the asserted by the Lemma the lower 
estimate of the value uj n ^ y {v) (p s ) u is obtained. ■ 

Remark 1. In the case s = 1, k* = the assertions of the Lemma and 
Theorem 7 coincide. 

Lemma 4 (Perron's decomposition Lemma, [22], Hilfsatz 3)). 
Let the characteristic polynomial (4) is represented as product 

(64) T(z) — T 1 (z)T 2 (z), 
where 

(65) T 1 (z) = J2K^,T 2 (z) = J2^^, 

a=0 /3=0 
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with bp=u~ = a~ = l and absolute value of each root of Ti(z) is greater 
than the absolute value of each root ofT 2 (z). 

Then there exist m G N, b a (u) G C, a — 0, . . . , p, v G N + m — 1, 
and up{v) G C, j3 — 0, ... , g, i/ G N + m — 1, such that 

(66) lim 6 Q (i/) = 6~, a = 0, . . . , p, b p (u) = 1, 6 (z/) 7^ 0, 



(67) 



lim w i9 (i/) = up, (3 = 0, . . . , q, u q (v) = 1, 



where v G N + m — 1, and, moreover, the equation (3) is equivalent to the 
equation 



^b a (u)y(u + a) = r(z/), 



a=0 



where v G N — 1 + m and r(z/) satisfies to the equation 

Up(v)r(v + 6eta) = 

/3=0 

wzt/i 1/ G N — 1 + m. 

Lemma 5. Le£ a// £/ie conditions of the Perron's decomposition Lemma 
are fulfilled and aj,(u) — = 0(1/ (v + 1)), fc = 0, . . . , n, when v — > 00. 

Then for b a (v) with a — 0, . . . , p, and up(v) with (5 — 0, . . . , q, from 
the assertion of the Perron's decomposition Lemma the following conditions 
are fulfilled (cf. with (66) and (67)): 

M") -K = 0(l/v), a = 0,...,p, b (u) = 1, 6,(1/) ^ 0, 

M* 7 ) - M ^ = 0(1/ v), = 0, ... ,q, Uq(v) = 1, 

where v G N — 1 + m. 

Proof. The Lemma is direct corollary of the Theorem 5 in [68]. ■ 

§2. Proof of the theorem 8. 

We use below the notations of the section 3 in [77]. Let K be one of the 
fields R or C. Let L be a linear normed space over K with a norm p(x). In 
the case L = K n we fix as p(x), wehre x G If™, the maximum of the absolute 
values ofcoordinates of x in the standard basis, i.e. 



(68) 
where 



p(x) = h(x) = sup({|xi 



\ x n\}), 



X 



If L is a Banach space with the norm p, then K— algebra of all the linear 
continuous operators acting in L will be denoted by 9Jt A (L), and the norm 
on Wl A (L), associated with the norm p will be denoted by p~. So, 



p~(4) = sup({p(AX) :XeL, p(X) < 1}). 
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It is well known that the associciated with h norm on Mat n (C) is defined as 
follows 



(69) h~(A) = sup[ <Y\a itj \:i 




where A = (a^k) G Mat n (C). The norms h and h~ coincide respectiely with 
the norms and g~ considered in [68], section 6. Let m G N — 1, and 
we denote by E m (L) the set L m_1+N of all the maps of the set m — 1 + N 
into L. The set E m (L) is a linear space over if, where the muliplication of 
the elements by the number from if and addition of the elements is defined 
coordinate-wise. The subspace of E m {L) composed by all the constant maps 
is isomorphic to L, and we identify this subspace with L. 

We denote by 9K V (L) the space of all the if— linear maps of the space L 
in L. If G 9K V (L) and ip G 9JT V (L), then <fi o ifj denotes the composition of 
operators and ip, so that (<f>o^)f = (p((ipf)) for each / G L. For x G E m (L) 
let 

Pm,oo(x) = sup({p(x(u)) : v G m - 1 + N}. 

Let further 

Pm,oo (•£ 

£ ro ,o(£) = G E m (L) : lim p(a;(i/)) = 0}, 

f— »oo 

^(L) = L + ^(L). 
Clearly, the space E^(L) consists of all the y G E m (L), for which there exists 

lim(y) = lim (y{y)). 

Let to G N — 1,/xGm — 1 + N and ler r mjM be the operator of restriction 
of the elements y G E m (L) on te set m — 1 + N. Clearly, the map r m ^ is an 
epimorphism of the space E m (L) onto the space E^(L). If L is a if -algebra, 
then E m (L) is a if- algebra, where the muliplication and addition of the 
elements is defined coordinate-wise; so, in this epimorphism 
of if -algebra E m (L) onto if -algebra E^L). If L be an algebra with unity, 
let L* denotes the group of all its invertible elements. Then 

we denote below (L*) m " 1+N by S m (L*). Clearly, 

E m (L*) = (E m (L))*. 

Let L = C n , y G E m (L), and let yj(^) denotes the «-th coordinate of the 
element y(v), where i — 1, . . . , n, v G to — 1 + N; then the space (i? m (C)) n 
contains an element u>(y), which has yi{v) as the value of its i-th coordinate 
at the point v G m — 1 + N. So we obtain the natural isomorphism u> of 
the algebra E m (C n ) onto (i? m (C)) n . This map u induces an isomorphism of 
the algebra E m (Mat n (C)) onto Mat n (E m (C)). If L is a if — algebra, then 
each element a G E m (L) determines an acting on the space E m (L) if -linear 
operator ji a G 97t v (£' m (L)), which turns any y G E m (L) into /i a y = ay. On 
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the space E m (L) acts also i^-linear operator y G 9Jt v (L), which turns any 
element y G E m (L) in the yy G E m {L) such that 

(VJ/)W =y(v + l) 

for any z/ G m — 1 + N. Let us consider the subring 2l m (L) of the ring 97t v (£) 
generated by the operator y and by all the operators /i a , where a G E m (L). 
Clearly, 

(70) fi a o y r o fj, b o y s = pL av r bk o y r+s , 

where {r, s} C N - 1, {a, 6} C E m (L). For each a G 2l m (L)\{0 2tm ( L) } are 
uniquelly defined the number deg(a) and representation of a in the form 

deg(a) 

(71) a= J2 Va k ° V fc , 

fc=0 

where a k G £ m (L) for k = 0, . . . , deg(a) and a dC g( Q ) ^ ®E m (L)- Clearly, (71) 
may be rewritten in the form 

oo 

(72) a = J2^a k °V k , 

k=0 

where a k = ^E m (L) for k G deg(a) + N. It follows from (70) that 2l m (L) is a 
graduated algebra, and if 

p 

(73) /? = E^°v r eamW. 

r=0 



(74) 7 = X>*°V S e2UL), 

s=0 

then 

(75) 07 = E E IW* o V r+S ; 

fc=0 <r<p 
0<s<q 
r+s=k 



clearly, deg(/57) = deg(/3)+deg(7), if b p (v) r c q (v+p) is different from at least 
for one v G m — 1+N. Let 21^ (L) be the ring generated by the operator y and 
by all the operators /x a , where a G E^(L). Since ya G E^(L), if a G E^(L), 
it follows, in view of (70), that 21^ (L) is a graduated subalgebra 21^ (L) of 
the algebra 2l m (L), each ct G 2l m (L)\{02t m (L)} admits a representation in 
the form (71) with a k G E^(L) for fc = 0, ... , deg(a) and a dcg(Q ) ^ jBm(L) ; 
to each such a corresponds the limit operator 

dcg(a) 

(76) lim(a) = ^iim(a fc ) ° V*, 

k=0 
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and polynomial 

deg(a) 

(77) P(a,z) = e L[z\. 

k=0 

If a = Og^^), then we put 

lim(a) = O^l), P(a,z) = L[z] . 
The equality (70) shows that the map 

(78) a^P(a,z) 

is an epimorphism of the algebra 2l^(L) on the algebra L[z] (if the algebra L 
is noncommutative, then we can treat the algebra L[z] as a semigroup ring of 
the semigroup (N — 1, +) over the algebra L). We note that, if a G 2l m (C), 
then, clearly, Ker(a) coincides with the linear space of all the solutions 
of the equation (3), and, moreover, if a G 2l^(C), then the corresponding 
to a equation (3) is an equation of the Poincar'e type and P(a, z) is its 
characterictical polynomial. 

Let L be an algebra with unity. The set of all a G 2l m (L)\{0 2 i m ( L )}, 
which have the representation (71) with adeg( Q ) G E m (L*) will be denoted 
further by 5l m (L)°. The set of all the the elements a G % m (L)\{0m m (L)} , 
which have the representation (71) with ad eg (a) = le m (L) will be denoted 
further by 2l m (L) v . The set of all the a G 2l m (L)\{0 2lm ( L )}, which have the 
representation (71) with a G E m (L*), will be denoted further by 2l m (L) A . 
Let further 

2l m (L) 0A = 2l m (L)°f|2l m (L) A , 2l m (L) VA = 2l m (L) v f|2l m (L) A , 

2l m (L)°^ = 2l m (L)°fl2l m (L)- > , 2l m (L) v ^ = 2l m (L) v fl2l m (L)-, 

2l m (L) oA ^ = 2l m (L)° A f|2l m (L)^, 2l m (L) VA ^ = 2l m (L) VA f|2l m (L)^, 

Clearly, 5l m (L)° consists of epimorphisms of the space E m {L) onto E m {L). 
The above map r m At induces epimorphism of the algebra 2l m (L) on the 
algebra 2l M (L) defined as follows: 
if a G %n(L), 

n 

(79) a = ^/i afe oy fc , 

k=0 

then 

n 

(80) C(«) = E^)°V*. 

fe=0 

where the operator y in (79) acts in E m (L) and the operator y in (80) acts 
in En(L). Clearly, surjectively maps 

%n(L)° onto %{L)°, 2l m (L) v onto 2l M (L) v , 

2l m (L) A onto % n u(L) A , 2l m (L) oA onto 2t M (L)° A , 
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2t m (L) VA onto 2l^(L) VA , 2l m (L)°^ onto %(L)°^ , 
2l m (L) v ^ onto %(L) V ^, 2t m (L) oA ^ onto 2l M (L) 0/w , 
2l m (L) VA ^ onto %(L) VA ^. Since the diagram 



E m {L) ^ E,(L) 



a 



E m (L) > E^L) 

is commuative and therefore 

(81) fm,^ a — r m,fi( 0l ) r m,fj,, 

it follows that r m ^ surjectively maps Ker(r m ^a) onto 

Ker ( r mA a )) D r m ,^Ker(a). 

Lemma 6. If/i&m — 1 + N and a G 2l m (L) A , then the operator a 
bijectively maps Ker(r m ^) onto Ker(r mtfJi ). 
Proof. Proof is given in [72], Lemma 3. 
Corollary 1. Let /iGm-l + N and let a G 2l m (L) A . // 

g G E m (L), x G E„{L), m < //, a G 2t m (L) A , 

= (r^(o;))(x), 
then there exists a unique y G E m (L) such that 

a(y) = 9, r m ^(y) = x; 

Proof. Proof is given in [72], Corollary 1 to the Lemma 3. 
Corollary 2. Let fi G m — 1 + N and a G 2l m (L) A . Then and r rn ^ 
bijectively maps Ker(a) onto Ker(r^^(a)) = r mtfJi (Ker(a)). 
Proof. Proof is given in [72], Corollary 2 to the Lemma 3. 
If for the equation (2) are fulfilled the conditions (1) then 

(82) a k = (a fe (0), a k (l), . . . , a k (u), . . . ) G E?(C), 

where k — 0, . . . , n. Moreover, a n = 1e (C), for a in (79) Ker(a) coincides 
with the linear over C space of all the solutions of the equation (2), polyno- 
mial (4) is equal to the polynomial P(a,z) = P(r^ m (a), z), where m G N, 
and the set Ker(rQ m (a)) coincides with linear over C space V m of all the 
solutions of the equation (3). 

Let t> be the element in i?o,0) f° r which 



U+V 

where v G N- 1. Clearly, r 0tTn (t))E mtOO (C) C E mfi (C) for any m G N- 1. Let 
E>{L) = ro, m (t>)S m>00 (L), E^(L) =L + E»(L). 
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Let us consider the ring 21^ (L) generated by the operator y and by all the 
operators fi a , where a G E m (L) y . The Lemma 5 may be reformulated as 
follows: 

Lemma 7. Let a G 2lg (C) f] 2lg (C), and P(a,z) coincides with the 
polynomial T (z) in (4) and (64). 

Then there exist m G N and representation of the operator r^ m (a;) in the 
form 

(83) r> m (a) = rj(3 
such that 

(84) r ] e^(C)f)Qll(C),deg(r ] ) = q 



(85) (3 G C(C) f)C A (C), deg(/3) =p = n-q, 

and the polynomials P(j3, z) , P(r), z) coincide respectively with the polyno- 
mials Ti(z) , T 2 (z) in (65) . 

Lemma 8. Let are fulfilled all the conditions of the Theorem 7. Let 
a G 21^" (C) 21q (C) corresponds to the equation (2), i.e. (with m = 0) (79) 
holds 

n 

(86) a = J2^ k °V k , 
where a n = 1_e (c) an d 

(87) a k = K(0), o fc (l), . . . , a k (v), . . . ) G E£(C), 

for k = 0, . . . , n. 

Let the characteristic polynomial (4) is represented as product 

s+1 

(88) P(a,z) = T(z) = l[T t (z), 

k=i 

where 

(89) Ti(z) = J>> a , 

with bi fii = a~ = 1 and absolute value of each root of the polynomial Ti(z) is 
equal to pi. 

Then there exist m G N and representation of the operator rQ m (a) in the 
form 

s 

(90) r£ m (a) = JJft+i-i 

i=0 

such that 

(91) A G C(C) f)C(C), deg(A) = e u 
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P(P i ,z)=T i (z), 

where i — 1, . . . , s + 1 and 

(92) Pi e C(Q, 

where i = 1, . . . , s. 

Proof. The assertion of the Lemma may be obtained by means of the 
sequentielly applying of the Lemma 7. ■ 

Let 

6-1 s 

(93) (3* e = Y[(3 d _ u( 3£= Y[ f3 s+1 _ h 

i=0 i=s+l-6 

where = 1, . . . s + 1. In view of (refeq:2cdj), 

(94) r£ m (a) = ^ +1 (3* e , 

6 = 1, ... s. 

Let C > 0, n G N, 

(95) = - , 



where z/ G N; let further p > and 

(96) t, CjB » = p'exp (C {{uf- l/n + In(i/))) , 
where i/ e N. 

Let #i G {1, ... s}. Replacing m by some bigger m and applying to f3g 
in (93) the Theorem 7, we see that there exist A y > 0, m G N, « v (^) > 
with z/ G m + N — 1 and the subspaces e , • • • , s+1 of the space 

R m = Ker(Pg ) such that 

lim a y (v) = 0, 

Rm = R mfil ,e, © • • • ,®R m ,e uS+ i, ^c(R m , ei ,i) = e h 9 1 ,<i < s + I, 

if 

(97) r G Rl filfi 
for some 6 G , s}, then 

(98) exp(-A v (ln(z/) + z/ 1 - 1 ^))^ r (m)(p e )^ < w ,, r) (i/), 
where v G N + m — 1; moreover, the spaces 

^C,0ij = Rmfii ,j © • • • © ^C,0 1)S +1> 

where j = #i, , • • • , s + 1 and natural projections 7Tgf ■ of the space Rm,e lt j 
onto the space R^^j, where j = #i, , . . . , s, have the folloving properties: 
if 

(99) r G 
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for some 9 G {#1, , s}, then 

(100) u q , r (v) < (peYeMA^Hv) + ^"^^(m), 

(101) u qir (v) > (u q ^ e(r) (m) - a y (v)u q , r) (m)) x 

(p,)^exp(-A v (ln(z/) + z/ 1 - 1 ^)), 
where v E N + m — 1; if e s+ i > 0, and 

(102) reiC*^i (=<*,.+!)> 
then 

(103) |r(z/)| < {A^/vY^u^m), 

where v G N + m — 1 . 
Let 

(104) p = p 1 =p u n = ft. 

Then, in view of (94), (83) holds. 

Lemma 9. Let all the conditions of the Theorem 7 are fulfilled. For 
sufficient big m G N there exists the splitting monomorphism 

■02 : Ker{rj) — > Ker(r)/3) 

with following properties: 
(a) 

Ker((3) = Vl^iKer^)) = V£ 2 , 

where 1 and V£ 2 are defined in the assertion of the Theorem 7; 

(b) the monomorphism ip 2 m( iP s isomorphically the space Rm,2,ji where 
j = 2, , . . . , s + 1, onto i/ie space V^ n ■; 

(c) £/ie map j3iip w edge 2 coincides with identiti map Ker{rj) — > Ker{rj)\ 

(d) the restriction of the map ip w edge 2 Pi on the space V£ 2 coincides with 
the identity map V£ 2 ~^ Kn2i 

(e) Zet J be the identiti map V m — > V m ; £aen tae natural projection i\\ of 
the space = V m onto coincides with restriction of the map I — ipQPi 
on the space V^i', 

(f) if 3 £ [2, s] H N, then natural projection ttj of the space V^j °nto the 
spaceV^j coincides with the restriction of the map ipQ^jfli on the space V^j 
and the projection n^j coincides with the restriction of the map /3i7ij,ip 2 on 
the space R 2 j. 

Proof. See the proof of the Theorem 7 in [77], especially the section 2 
and section 3. ■. 

Remark 2. I use this opportunity to make a corrections in [77]. On the 
page 13, third line from the bottom must stand ipm^J^m instead ipm^; on the 
second line from the bottom must stand 7rJ = 4> m iijip m instead 7rJ = m 7Tj. 

Lemma 10. Let all the conditions of the Lemma 9 are fulfilled. Then 
(for sufficient big m) 



(105) 
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where 9 = 1, . . . , s. 

Proof. We use induction on s For s = 1 or 9 = 1 the assertion of the 
Lemma directly follows from the Lemma 9. 

Let s > 1 and assertion of the lemma is true for s — 1. Let 9 > 1. 
Since the monomorphism ipQ maps isomorphically the space -R„ 2 j? where 
j = 2, , . . . , 9, onto the space V^j and the map fliipQ coincides with identity 
map Ker{r\) — > Ker(i]), it follows that the restriction of the map f3\ on the 
space C,2 © • • • © K,e is an isomorphism of V^ 2 © . . . © ^ onto i^e- 
According to the inductive hypothesis, 

K^ = ^r (&*,). 

Therefore, if y G V^ j2 © . . . © V^ e then /3* e (y) = f3^ e (f3i(y)) = 0; moreover, 
since also = Ker(Pi), it follows that C Ker(P^ e ). Since, according 
to the Theorem 7, 

9 

(106) dim c (\/ m , e ) = ^e 4 = 

i=i 

dim c (Ker(/?* e )) = n e : = deg(/3 1)(? ), 

it follows that (105) holds. ■ 

Proof of the Theorem 8. In view of (105), (106), we apply to /3* e the 
Lemma 3. Since 9 plays the role of s in the lemma 3 now and 

max(/ci, . . . , kg) < k — max(/ci, . . . , k s ), 

it follows that there exist A = A e > 0, m G N such that 

(107) exp(-A(ln(u) + ^'^{psT^im) < 

for any y G V^. Since both the functions y -> LV ntheta ,y(m) , y G V^ e , and 
y — > cu nt y(m),y G V^j e are two norms on the n^-dimensional space V^j e there 
exists B = B e > such that 

u n , y {m) exp(-.B) < uj ng; y(m) 

for any y G V^ e . Then 

(108) exp(-A(Zra(i/) + z/ 1 - 1 ^) - 5)(p e ) V^(m) < w n ,„(i/) 
for any y G V^ . ■ 

§3. Proof of the theorem 9. 

Theorem 9. Let for some 9 G {1 . . . , s} is given a linear map of the 
space Vj^ g into V£ e+1 . Let Ig is the identity map V^ e — > V*^ g Then for 

V = (I* e +Z e )(VZ,e) 
holds the assertion of the Theorem 10. 
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Proof of the theorem 9. Since V^ d is finite-dimensional linear space 
over C, it follows that the map is continuous. Therevore there exists C > 
such that 



(109) u n$My) (m) < exp(C)u ngMy) (m) 

for any y G V^ e . According to the Theorem 7 and Theorem 8, there exist a 
numbers A > 0, m G N, such that, if y G V£ e , v G m — 1 + N, then 

(HO) < exp(A(ln(i/) + I / 1 - 1 ^ +1 ))(p,)^ n , 6(2/) (m) 

for < s, 

(in) «w fl (!,)M = 

for = s and A;* = k s+ i = 0, 

(H2) l&(y)WI < (A/vf k *uj nMy) (m) 

for = s and A;* = A; s+ i > 0, 

(113) exp(-A(ln(u) + ^ k ))(p yu n>y (m) < w n ,». 



Therefore 
(114) 

"W&fojM > u*,v(y) - UnMv)(y) ^ exp(-A(Zn(i/) + z/ 1 ~ 1/fc ))(p e )^„^(m) 
for = s and A;* = A; s+1 = 0, 

exp(-4(Zra(i/) + z/- 1/A; ))(p e )^„ i? ,(m)- 
16(^)1 < (A/i/)"/ fc * exp(CK,i/M = 
exp(-A(Zra(z/) + z/ 1 - 1/fc ))(p e )^„ i?/ (m)x 
(1 + exp(A(ln(v) + z/ 1 - 1/fe ))(p e )-"(A/z/)^* exp(C)) 
for 6 = s and k* = k s+1 > 0, 

(116) UJ n) y +ig{y) {v) > W ntV (v) - WnMvfa) ^ 

exp(-A(/n(z/) + I / 1 - 1 /*))(p ( ,)" Wnil/ ( m )- 

{A/v)"' k ' exp(CR i?/ (m) = 
exp(-A(Zra(i/) + v l - l/k ))( P eYuj n , y (m)x 
(1 - exp(A(Zn(i/) + u 1 ' llk )){ Pe Y v {A/uy' k ' exp(C)) 
for = s and fc* = fc s+ i > 0, 

(H7) uj njyHe{y) (u) > u n>y (u) - uj nMy) (iy) > 

exp(-A(ln(v) + ^'^{pefu^m)- 



L.A.Gutnik, ON THE DIFFERENCE EQUATION OF THE POINCARE TYPE 



exp(A(\n(u) + ^'^{peY exp^R^m) = 
exp(-A(ln(u) + v l - l / k )){ Pe ) u uj n ^m) x 
(1 - exp(2A(ln(u) + v l ' l / k )){p e+1 / pef exp(C)) 

for 9 < sM 

Remark 3. The value of uj n , y {m) in (8) may be much bigger than the 
value of u nng{y) (m). Therefore we cannot (as show a simple examples) for 
fixed value of A in the inequality (11) to replace the linear space V of the 
Theorem 10 by the set V m \V£ e+1 . But in (116) - (117) uj n>y {m) is carried 
out the brackets, and the value in the brackets tends to 1, when v — > +oo, 
being greather than 1/2 for v G m — 1 + N, with sufficient big m G N, which 
depends only from the equation. 

§4. Proof of the theorem 10. 

Proof of the theorem 10. Let tt* and 7T A are restrictions on V of the 
natural endomorphisms of the space V m onto respectively V^ e and V£ 6+1 
and let I be the identity map V — > V. Then 



A 



(118) I = 71 * + ti 

Since Ker(-K*) C V fl V^ 0+1 = {0}, it follows that n* is an isomorphism of 
the space V onto linear subspace V of the space V^ 9 . Let r be the inverse 
isomorphism to the isomorphism tt*. Then ix*t is identity map V — > V and 
it follows from (118) that 

(119) T = n*T + n A r. 

Clearly, the linear map tt a t : V — > V£ e+1 have an extension 

(120) h : Km - V A fi+l . 
It follows from (119) that 

V = T(V)c(I + b)VZ*, 

where / is identity map V mj g — > V^,^ and td is a linear map in (120). 
So, the Theorem 10 is Corollary of the Theorem 9. ■ 

§5. The case of the general differrence equation of the 

Poincare type. 

If (12) and (13) hold instead of (1), then making use of the above argu- 
ments we obtain the following chainges in the Theorem 7 and theorem 10. 
For any e > there exists a constant A A = A A (e) > such that, if y G V^ g 
with some 9 G {1, s}, then (instead of (7) the following inequality holds) 

(121) u n , y (v) < exp(A A (p e exp(£)) u LJ nt y(m), 

where is e m + N - 1; y e V^ s+1 (= V A yS+1 ), then (instead of (10) the 
following inequality holds) 

(122) UnM < exp(A A (exp(-e)) u u n<y (m), 
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where v e m + N — 1. 

Let further V be an arbitrary linear subspace of V m such that 

v n v m>e+l = {0}, 

where 6 e {1 . . . , s}. Then for this subspace V and any e > there ex- 
ists a constant A v = A v (V,e) > such that (instead of (11) the following 
inequality holds) 

(123) exp(-A v )(p e exp(-e)) u u n (y)(m) < u n , y {v) 

where y & V and v e m + N — 1 . 

Corollary. (See [51], Theorem 3 and [75], Lemma 16). Let as before (12) 
and (13) hold instead of (1). Let V be a r -dimensional subspace ofV m , let 

v n vZ, s+1 = {0} 

and let {yi{y) , . . . ,?/ r (z/)} &e a basis of the space V . Let 

k 3 {V) = max{A; eZ: l<k<s, V C V£ >k }, 

and 

h(V) = min{k e Z: I < k < s, V D V£ tk+1 = {0}}. 
For X = (xi , . . . , x r ), X e C r , let 

h(X) = max{\xi\ , . . . , |x r |}, 

V = V V (X, v) = xiy^ (u) + ... + x r y^(v). 
Then for every e G (0, 1) there exist C 3 (e) > and C±{e) > such that 

C 4 (e)(p k4 (l-e)yh(X) < u n , y {v) < C 3 (e)(p k3 + e) v h(X). 

Proof The functions h(X) and the restriction of uo nty {m) on V are two 
norms on the r-dimensional over C linear space V. Therefore there exists a 
constant C 5 > such that h(X) < C 5 uj n ^{m) and uj njy {m) < C 5 h(X) The 
assertion of the Corollary directly follows from (121) and (123) now. ■ 
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